2,147 research outputs found
On groups all of whose undirected Cayley graphs of bounded valency are integral
A finite group is called Cayley integral if all undirected Cayley graphs
over are integral, i.e., all eigenvalues of the graphs are integers. The
Cayley integral groups have been determined by Kloster and Sander in the
abelian case, and by Abdollahi and Jazaeri, and independently by Ahmady, Bell
and Mohar in the non-abelian case. In this paper we generalize this class of
groups by introducing the class of finite groups for which
all graphs are integral if . It will be proved
that consists of the Cayley integral groups if and
the classes and are equal, and consist of:\ (1)
the Cayley integral groups, (2) the generalized dicyclic groups
where
Indecomposable coverings with homothetic polygons
We prove that for any convex polygon with at least four sides, or a
concave one with no parallel sides, and any , there is an -fold
covering of the plane with homothetic copies of that cannot be decomposed
into two coverings
Automorphism groups of rational circulant graphs through the use of Schur rings
The paper concerns the automorphism groups of Cayley graphs over cyclic
groups which have a rational spectrum (rational circulant graphs for short).
With the aid of the techniques of Schur rings it is shown that the problem is
equivalent to consider the automorphism groups of orthogonal group block
structures of cyclic groups. Using this observation, the required groups are
expressed in terms of generalized wreath products of symmetric groups
Dense point sets with many halving lines
A planar point set of points is called {\em -dense} if the ratio
of the largest and smallest distances among the points is at most
. We construct a dense set of points in the plane with
halving lines. This improves the
bound of Edelsbrunner, Valtr and Welzl from 1997.
Our construction can be generalized to higher dimensions, for any we
construct a dense point set of points in with
halving hyperplanes. Our lower
bounds are asymptotically the same as the best known lower bounds for general
point sets.Comment: 18 page
Multiple coverings with closed polygons
A planar set is said to be cover-decomposable if there is a constant
such that every -fold covering of the plane with translates of
can be decomposed into two coverings. It is known that open convex polygons are
cover-decomposable. Here we show that closed, centrally symmetric convex
polygons are also cover-decomposable. We also show that an infinite-fold
covering of the plane with translates of can be decomposed into two
infinite-fold coverings. Both results hold for coverings of any subset of the
plane.Comment: arXiv admin note: text overlap with arXiv:1009.4641 by other author
Star-galaxy separation strategies for WISE-2MASS all-sky infrared galaxy catalogs
We combine photometric information of the WISE and 2MASS all-sky infrared
databases, and demonstrate how to produce clean and complete galaxy catalogs
for future analyses. Adding 2MASS colors to WISE photometry improves
star-galaxy separation efficiency substantially at the expense of loosing a
small fraction of the galaxies. We find that 93% of the WISE objects within
W1<15.2 mag have a 2MASS match, and that a class of supervised machine learning
algorithms, Support Vector Machines (SVM), are efficient classifiers of objects
in our multicolor data set. We constructed a training set from the SDSS
PhotoObj table with known star-galaxy separation, and determined redshift
distribution of our sample from the GAMA spectroscopic survey. Varying the
combination of photometric parameters input into our algorithm we show that W1
- J is a simple and effective star-galaxy separator, capable of producing
results comparable to the multi-dimensional SVM classification. We present a
detailed description of our star-galaxy separation methods, and characterize
the robustness of our tools in terms of contamination, completeness, and
accuracy. We explore systematics of the full sky WISE-2MASS galaxy map, such as
contamination from Moon glow. We show that the homogeneity of the full sky
galaxy map is improved by an additional J<16.5 mag flux limit. The all-sky
galaxy catalog we present in this paper covers 21,200 sq. degrees with dusty
regions masked out, and has an estimated stellar contamination of 1.2% and
completeness of 70.1% among 2.4 million galaxies with .
WISE-2MASS galaxy maps with well controlled stellar contamination will be
useful for spatial statistical analyses, including cross correlations with
other cosmological random fields, such as the Cosmic Microwave Background. The
same techniques also yield a statistically controlled sample of stars as well.Comment: 10 pages, 11 figures. Accepted for publication in MNRA
Arc-transitive cubic abelian bi-Cayley graphs and BCI-graphs
A finite simple graph is called a bi-Cayley graph over a group if it has
a semiregular automorphism group, isomorphic to which has two orbits on
the vertex set. Cubic vertex-transitive bi-Cayley graphs over abelian groups
have been classified recently by Feng and Zhou (Europ. J. Combin. 36 (2014),
679--693). In this paper we consider the latter class of graphs and select
those in the class which are also arc-transitive. Furthermore, such a graph is
called -type when it is bipartite, and the bipartition classes are equal to
the two orbits of the respective semiregular automorphism group. A -type
graph can be represented as the graph where is a
subset of the vertex set of which consists of two copies of say
and and the edge set is . A
bi-Cayley graph is called a BCI-graph if for any bi-Cayley
graph
implies that for some and . It is also shown that every cubic connected arc-transitive
-type bi-Cayley graph over an abelian group is a BCI-graph
Cubic symmetric graphs having an abelian automorphism group with two orbits
Finite connected cubic symmetric graphs of girth 6 have been classified by K.
Kutnar and D. Maru\v{s}i\v{c}, in particular, each of these graphs has an
abelian automorphism group with two orbits on the vertex set. In this paper all
cubic symmetric graphs with the latter property are determined. In particular,
with the exception of the graphs K_4, K_{3,3}, Q_3, GP(5,2), GP(10,2), F40 and
GP(24,5), all the obtained graphs are of girth 6.Comment: Keywords: cubic symmetric graph, Haar graph, voltage graph. This
papaer has been withdrawn by the author because it is an outdated versio
Automorphism groups of Cayley graphs generated by block transpositions and regular Cayley maps
This paper deals with the Cayley graph
where the generating set consists of all block transpositions. A motivation for
the study of these particular Cayley graphs comes from current research in
Bioinformatics. As the main result, we prove that
Aut is the product of the left translation
group by a dihedral group of order . The proof uses
several properties of the subgraph of
induced by the set . In particular,
is a -regular graph whose automorphism group is
has as many as maximal cliques of size
and its subgraph whose vertices are those in these cliques is a
-regular, Hamiltonian, and vertex-transitive graph. A relation of the unique
cyclic subgroup of of order with regular Cayley maps
on is also discussed. It is shown that the product of the left
translation group by the latter group can be obtained as the automorphism group
of a non--balanced regular Cayley map on
A classification of nilpotent 3-BCI groups
Given a finite group and a subset the bi-Cayley graph
\bcay(G,S) is the graph whose vertex set is and edge set
is . A bi-Cayley graph \bcay(G,S)
is called a BCI-graph if for any bi-Cayley graph \bcay(G,T), \bcay(G,S)
\cong \bcay(G,T) implies that for some and \alpha
\in \aut(G). A group is called an -BCI-group if all bi-Cayley graphs of
of valency at most are BCI-graphs.In this paper we prove that, a finite
nilpotent group is a 3-BCI-group if and only if it is in the form
where is a homocyclic group of odd order, and is trivial or one of the
groups and \Q_8
- …